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ABSTRACT: 

The invention relates to a determining the position of a mobile receiver 4 in a digital telephone 
network positioning system. A first receiver 3 is at a known location and others are mobile. The 
method involves transmitting signals from a plurality of sources 1, the transmission signals having 
a format at least a portion of which has predetermined values or a portion of which is sequentially 
repeated. The time offset of the transmission signals received at each receiver 4,5 from the 
transmission sources 1 relative to each other in the receivers by means for comparing the 
received transmission signals from the different transmission sources with one another to 
determine their relative time offsets. The time delay between the respective signals received at 
both receivers 4,5, is determined to thereby determine the position of the receiver 4. 
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(57) The invention relates to a determining the po- 
sition of a mobile receiver 4 in a digital telephone net- 
work positioning system. A first receiver 3 is at a known 
location and others are mobile. The method involves 
transmitting signals from a plurality of sources 1, the 
transmission signals having a format at least a portion 
of which has predetermined values or a portion of which 
is sequentially repeated. The time offset of the transmis- 



sion signals received at each receiver4,5 from the trans- 
mission sources 1 relative to each other in the receivers 
by means for comparing the received transmission sig- 
nals from the different transmission sources with one 
another to determine their relative time offsets. The time 
delay between the respective signals received at both 
receivers 4,5, is determined to thereby determine the 
position of the receiver 4. 
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Description 

[0001] The present invention relates to a positioning 
system for use with digital telephone networks such as 
a GSM network. 5 
[0002] EP-A-0 303 371 , the contents of which are 
hereby incorporated by reference, describes a radio 
navigation and tracking system which makes use of in- 
dependent radio transmitters set up for other purposes. 
The signals from each transmitter, taken individually, are io 
received by two receiving stations, one at a fixed and 
known location, and the other mounted on the mobile 
object whose position is to be determined. A represen- 
tation of the signals received at one receiving station is 
sent via a link to a processor at the other receiving sta- 15 
tion, where the received signals are compared to find 
their phase differences or time delays. Three such 
measurements, made on three widely spaced inde- 
pendent transmitters, are sufficient to determine the po- 
sition of the mobile receiver in two dimensions, i.e. its 20 
position on the ground. The phase or time offset be- 
tween the master oscillators in the two receivers is also 
determined. 

[0003] WO-A-94-28432 shows how this same system 
may be applied to radio positioning inside tunnels, un- 25 
derground car parks, or other shielded spaces. 
[0004] In yet another patent specification, WO-A- 
97-1 1 384, these ideas are extended further and applied 
specifically to GSM and other digital telephone net- 
works, for example CDMA, UMTS, or satellite-based 30 
systems (the latter providing the possibility of measuring 
height as well as position on the ground). The system, 
known as CURSOR, uses the signals from the network 
transmitters for positioning purposes (see Figure 1). A 
short burst of the signals from one such transmitter 35 
(known as a Base Transceiver Station, BTS) are re- 
ceived by a mobile handset (known as the CURSOR 
Rover Unit, CRU) whose position is to be determined, 
where they are converted to baseband, digitised, and 
recorded in memory. The same burst is also received 40 
by another receiver (CURSOR Base Unit, CBU) at a 
fixed and known location, converted likewise to base- 
band, digitised and recorded. This process is carried out 
in the same quick sequence on the signals from at least 
three widely spaced BTSs at both receivers, after which *5 
the recordings are transferred to a central processor 
(the CURSOR position processor, CPP) via links L1 and 
L2. Here the corresponding sets are compared, for ex- 
ample using a cross-correlation procedure, to find the 
time delays between them. The three sets of recordings 50 
produce three time delays, from which the position of 
the CRU can be found relative to the (known) positions 
of the BTSs and the known position of the CBU. 
[0005] In a practical application of the above system 
to a digital telephone network such as GSM, the signals 55 
on the Broadcast Control Channel, BCCH, are used for 
positioning. This is because they are guaranteed always 
to be present whatever the level of other traffic on the 



network. 

[0006] In the system as described in WO-A-97-11384, 
a substantial quantity of data must be transferred from 
each receiver to the CPP for every position calculation. 
The transfer from the CRU is usually achieved using the 
network itself, for example by using a data-transfer fea- 
ture. In a typical GSM application, it might be necessary 
to record 256 bytes for each of the three BTSs moni- 
tored, giving rise to about 800 bytes of data to be trans- 
ferred. This could be done by setting up a data-transfer 
call, by using data over a voice call, or by using several 
short message service (SMS) packets concatenated to- 
gether. However, each of these solutions has commer- 
cial disadvantages. For example, a user calling an 
emergency operator may not be able to wait while a data 
call is first established, data transferred, and then 
cleared down, before being able to speak to the opera- 
tor. 

[0007] The present invention is intended to overcome 
this disadvantage by making the recordings in a different 
fashion, and by exploiting the special characteristics of 
digital telephone signals. The quantity of data needing 
to be transferred may be reduced dramatically, making 
it fit easily, for example, into one SMS packet. Further- 
more, the measurements by the CRU can be made en- 
tirely during the handset's idle time; so that there is no 
delay when the user wishes to make a call, and giving 
a better position solution based on a longer averaging 
of the received signals. 

[0008] The principles of operation of the present in- 
vention may best be understood by first considering the 
equations governing the CURSOR system, as ex- 
plained in WO-A-97-11384. In Figure 2 we show the ge- 
ometry of a two-dimensional CURSOR system. The or- 
igin of Cartesian co-ordinates x and y is centred on the 
CBU positioned at O. The orientation of the axes is im- 
material, but may conveniently be set so that the y axis 
lies along the north-south local map grid. The mobile unit 
(CRU), R, is at vector position r with respect to the CBU 
position O. A BTS, A, is shown at vector position a. 
[0009] Considerf irst the signals from BTS A. The time 
difference, Af a , measured between the signals received 
at O and R is given by 

Af a =(lr-al-lal)/v + e 

where v is the speed of the radio waves, and e is the 
clock time offset between the clocks in the receivers at 
O and R. Similarly, we may write for two other BTSs (say 
B & C) at vector positions b and c (not shown in Figure 

2): 

Af b = (lr - bl - lbl)/v + £ 

and 
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Af c =(lr-cl-lcl)/v + e. (1) 

Af a , A^, Af c , are measured by the methods disclosed in 
WO-A-97-11384 and the values of a, b, c, and v are 
known, and hence the equations can be solved to find 
the position of the handset, r. 

[001 0] Consider now the relationship between the sig- 
nals from any two BTSs, say A and B, received by the 
CRU. First, the assumption is made that the CRU can 
receive on two channels simultaneously, one channel 
tuned to the BCCH from A and the other tuned to the 
BCCH from B. If A and B were truly independent inco- 
herent transmitters, there would be no stable relation- 
ship between their signals, and a cross correlation per- 
formed at the handset would reveal no significant peak. 
In a GSM or other digital telephone network, however, 
the signals from BTSs A and B do have significant co- 
herence. For example, they each have a common fram- 
ing structure, are locked to high quality reference oscil- 
lators, and carry significant amounts of common data. 
A peak can therefore be found in the cross-correlation 
between them. If the network were synchronised, that 
is if the framing structures were locked together, the time 
offset of the peak would be the difference in distances 
from A and B to the CRU divided by v. In practice, there 
is also an unknown and slowly-varying time offset, e^, 
sometimes known as the transmission time offset, or rel- 
ative transmission offset, or relative transmission delay. 
Hence, we may write , 

Af^ =(lr-al-lr-biyv + e ab 

where A^ b1 is the time offset of the received signals from 
BTSs A & B as determined from the cross-correlation. 
We may also perform the same analysis on the signals 
received simultaneously from BTSs B and C, giving 

A^bci=( |r -bl-lr-ciyv + e bc . (2) 

[001 1 ] The same pairs of signals can also be received 
by the CBU, giving corresponding time offsets Af ab2 and 
Afj^ as follows: 

Af ab2 ==(lal-lbl)/v + eab 

and 

A*bc2 =(lbl - lcl)/v + e bc . (3) 
Subtracting equations 3 from equations 2 gives us 



Af^ - Af^ =(lr - al- lal - Ir - bl + lbl)/v 

and 

Af bc1 - Af bc2 =(lr - bl- Ibl - Ir - cl + lcl)/v . '4) 

[001 2] The values of Af ab1 and A% c1 have been meas- 
ured at the CRU as described above, and the values of 
At ab2 and At bc2 nave Deen measured at the CBU. The 
values of a, b, c, and v are known and hence the posi- 
tion , r, of the CRU can be deduced using standard math- 
ematical methods. 

[0013] Note that e, e^, and have all disappeared 
from equations (4). This is because we have made the 
assumption that the measurements by the CRU and 
CBU are either performed simultaneously, or sufficiently 
close together that there is no significant drift between 
them. In practice, we can use the characteristics of the 
BTS signals to synchronise the recordings at the two 
receivers. For example, in a GSM system, the signals 
radiated by the BTSs are complex. The data is pro- 
grammed into so-called time division multiple access 
(TDMA) frames lasting 4.61 5 ms, further subdivided into 
8 time slots. Each time slot carries 156.25 bits at a rate 
of about 271 kbits s* 1 and may, for example, represent 
a 'normal burst of data and training bits, a 'frequency 
correction burst* (FCB) of fixed pattern, a 'synchronisa- 
tion burst' (SCH) of data and training bits, or an 'access 
burst* with a synchronisation sequence and data. Each 
of these bursts also carries header, tail, and guard bits. 
How many of the time slots are. being used at any mo- 
ment in a given frame depends on the way the system 
has been set up and on the amount of traffic at that mo- 
ment. However, even in quiet conditions the BCCH log- 
ical channel will be broadcasting one access burst in 
every frame. Furthermore, these frames are numbered 
with a repeat period of several hours. We can therefore 
use the arrival of a given frame number to synchronise 
the start of the recordings made by the CRU and CBU. 
[0014] We can also assume that the time offsets be- 
tween the oscillators controlling the BTS transmissions, 
and the time offsets between the oscillators in the two 
receivers, vary slowly with time, and can thus be mod- 
elled by a linear fit or low-order polynomial over short 
periods. Most crystal oscillators exhibit stabilities of one 
part in 10 6 or better over short periods. The positional 
error introduced by each millisecond of mis-synchroni- 
sation is therefore likely to be no more than one metre, 
e.g. no more than 10' 6 x 10" 3 x v = 0.3 m forv is3x 10 8 
m s" 1 . 

[0015] According to a first aspect of the present inven- 
tion, there are provided at least two receivers of a digital 
telephone network position determining system, a first 
of which is at a known location and a second of which 
is located on a mobile unit whose position is to be de- 
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termined, which system utilises transmission signals 
having a format at least a portion of which has prede- 
termined values, in which the relative time offsets of the 
transmission signals received at each receiver from a 
number of transmission sources are measured relative 5 
to each other by comparing, for example by cross-cor- 
relating, the received transmission signals from the dif- 
ferent transmission sources with one another to deter- 
mine their relative time offsets and thereby determine 
the position of the second receiver by determining the 
time delay between the respective signals received at 
both receiving stations. The invention includes both the 
system and a position determining method. 
[0016] Throughout the foregoing discussion, it has 
been assumed that both the CRU and CBU can receive 
two channels simultaneously. Whilst this might be made 
the case for CBUs, it is rarely so for mobile handsets. It 
might seem, therefore, that the present invention has 
little application in a real system. However, the special 
characteristics of the digital telephone system once 
again come to our aid. It is found that features of the 
signals are repetitive, and that a significant degree of 
correlation exists between signals from the same BTS 
when displaced by a whole number of frame periods. 
For example, in the case of a BCCH in quiet conditions, 
we have noted above that there is an access burst trans- 
mitted in every frame. It is also common practice to 
transmit a frequency correction burst and a synchroni- 
sation burst at 1 0 or 1 1 frame intervals. We have already 
noted the correlation which exists between signals from 
differentBTSs at the same time. We now find correlation 
between the signals from different BTSs at different 
times. For example, we can find a significant cross-cor- 
relation between the BCCH signals from BTS A and 
from BTS B, the latter being recorded, say, exactly 1 
frame period after those f rom A. This gives plenty of time 
for the single channel receiver in the handset to retune 
to channel B after recording the signals from A. Howev- 
er, we now need to be able to measure a longer time 
offset between the two recordings precisely, the time off- 
set having been increased by the repeat period of the 
transmitted signals. This can be done using the crystal 
oscillator in the handset, and again introduces an error 
of less than a metre for each millisecond of total offset. 
[0017] Thus, according to another aspect of the 
present invention, there are provided at least two receiv- 
ers of a position determining system, a first of which is 
at a known location and a second of which is located on 
a mobile unit whose position is to be determined, which 
system utilises transmission signals having a format at 
least a portion of which is sequentially repeated, in 
which the relative time offsets of the transmission sig- 
nals received at each receiver from a number of trans- 
mission sources are measured relative to each other by 
comparing, for example by cross-correlating, the se- 
quentially received transmission signals from the differ- 
ent transmission sources with one another to determine 
their relative time offsets and thereby determine the po- 



sition of the second receiver by determining the time de- 
lay between the respective signals received at both re- 
ceiving stations. 

[0018] The foregoing discussion shows how the par- 
tial coherence of the signals from neighbouring BTSs 
on different physical channels can be used to measure 
time offsets. The present invention extends these ideas. 
[0019] In a digital telephone network, for example a 
GSM system, the transmission sources are preferably 
the base transceiver stations and the mobile receiver 
may be a digital handset. 

[0020] The reference signals provide, in effect, tern- 
plates which can be matched with the transmission sig- 
nals. Using the fact that the signals are formatted in the 
same way and thus have identical portions allows them 
to be matched (e.g. cross-correlated), and the amount 
in time by which a recording of one has to be moved 
relative to the other in order to match, provides an esti- 
mate of the time offset. 

[0021] Knowing the time offsets enables the relative 
received time offsets between the different transmission 
source signals to be calculated, and hence the position 
of the mobile to be determined as described in more de- 
tail below. 

[0022] The time offsets can be measured using local- 
ly-created templates 'm a GSM telephone system, for ex- 
ample in the following manner. Suppose, for example, 
that the CRU has recorded a short burst of the signals 
from BTS A. Contained within that recording is the fram- 
ing structure and other 'given' data (or predetermined 
values) described above which is a constant feature of 
those transmissions. The processor within the CRU can 
create a matching template, based on the known struc- 
ture of the network signals, and can ignore those parts 
where the exact form of the received data is not known. 
Such a template is shown by way of example in Figure 
3. The shaded portions of the transmitted signals, 
shown at (a), are exactly specified by the network pro- 
tocol (the frame structure etc.). These can be matched 
by the locally-generated template, shown at (b). The un- 
shaded portions of (a) cannot be predicted in advance, 
and so these parts are not used in the correlation. In the 
correlation process between the received signals, (a), 
and the locally-generated template, (b), only the shaded 
portions systematically contribute to a correlation peak, 
and the unshaded portion can be ignored. When the 
template is matched to the recording, the correlation 
peak corresponds to the time offset, i.e. the time offset 
between the received signals and the local clock inside 
the CRU. This time offset, Af a1 is given by 

Af a1 =(\r-a\)/v + z a + e, 

where e a is the time offset of the BTS transmissions and 
e 1 is the time offset of the CRU's internal clock, both rel- 
ative to a mythical universal 'absolute' clock. The signals 
from B and C may also be measured in the same way, 
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giving 



and 



Af b1 =(lr-bl)/v + e b + e 1 



Af c1 =(lr - cl)/v + e c + e 1 . 



(5) 



The same measurements can also be made at the CBU, 
giving 

Af a2 =(lal)/v + e a + e 2 , 
Af b2 =(lbl)/v + e b + e 2 , 

and 



Af c2 =(lcl)/v + e c + e 2 . 
Subtracting equations 6 from 5 gives us 
Af a1 - At^ (Ir - al - lal)/v + e 

A 'bi _ At b2 = ( lr ■ bl " ,b, ) /v + e 

and 

Af c1 - Af c2 = (lr-cl-lcl)/v + e 



(6) 



(7) 



where e = - It will be noted that equations 7 are 
just like equations 1, and hence can be solved in the 
same way to find the position oftheCRU, r. Thus, there 
is devised a CURSOR system which operates in exactly 
the same way as that described in WO-A-97-1 1 384, with 
the same characteristics of accuracy, speed etc. The dif- 
ferences lie in the manner in which the measurements 
are made and in the content of the data sent over the 
links to the CPR In a CURSOR system as described in 
WO-A-97-1 1 384, the time offsets are determined by the 
CPP from the raw data recorded by both CRU and CBU. 
According to the invention of the present application, the 
time offsets are determined locally, requiring much less 
data to be sent. Note, too, that in this system the relative 
transmission delays of the signals transmitted from the 
different BTSs are not measured and are never used in 
the computation. The geometry of the calculation is 
based on the intersection of circles centred on the po- 
sitions of the BTSs. This is very different from other sys- 
tems in which the equivalent of the CBU measures the 
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relative transmission delays and transmits them to the 
processing unit which then performs a standard calcu- 
lation based on the intersection of hyperbolae. 
[0023] The above description shows how the use of 
a single locally-generated template can be used to es- 
timate the time offsets. The template can be generated 
from the known characteristics of the network signals, 
as described above, or it can be measured using the 
signals, say, from the first received channel as the tem- 
plate for correlating with the other channels. It may 
sometimes be advantageous to use more than one tem- 
plate in the estimation process, especially when the re- 
ceived signals are distorted, for example by the effects 
of multipath propagation. The best template from the 
point of view of maximising the correlation is one which 
matches exactly the received signals. However, the es- 
timate of the time offset so obtained may contain a sys- 
tematic bias which can be shown up by using different 
templates. This is illustrated in Figure 4 where the trans- 
mitted profile is shown at (a), and the received profile 
(somewhat idealised) is shown at (b). A range of tem- 
plates corresponding to different amounts of multipath, 
shown at (c1 ), (c2) etc., can be matched to the received 
data, and the one giving the closest match provides an 
estimate of the multipath delay. 

[0024] A GSM CURSOR positioning system, then, ac- 
cording to the teachings of the present invention, has a 
fixed CBU constantly cycling through the BCCHs from 
the surrounding BTSs and measuring the time offsets 
between them and the template locked to the internal 
clock. Its local processor maintains a low-order polyno- 
mial fit to the time offsets, so that a value could be ob- 
tained for any particular moment (such as the arrival of 
a given frame number) by interpolation. The polynomial 
coefficients, or the interpolated time offsets, are all that 
need to be sent to the CPP on request. A CURSOR- 
enabled handset within the cell also maintains a similar 
set of polynomial fits. This can be done by cycling 
around all the BCCHs in range during its idle time, i.e. 
when no call is in progress and the processor is not do- 
ing very much. As soon as a position measurement is 
required, the polynomial coefficients, the interpolated 
time offsets, or the points around the peak of the cross- 
correlation are sent by an SMS packet to the CPP, to- 
gether with a definition of the instant of measurement 
described, for example, by the arrival of a particular 
frame number on a given channel. Such a message is 
shown in Figure 5. A four-byte representation of the 
number in ms gives a range of±1 28 ms with a resolution 
equivalent to about 2 cm of positional error. The capacity 
of the SMS packet therefore allows many more than the 
minimum 3 BTSs to be used for each position determi- 
nation, thus increasing the robustness and reliability of 
the measurement. 

[0025] The present invention can also deliver a sec- 
ond benefit to the telephone network operator besides 
the CURSOR positioning described above. Although, as 
noted above, the CBUs need not measure the relative 
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transmission delays of the BTSs network in order to de- 
termine the position of the CRU , they could nevertheless 
be made to do so. This information could be sent back 
to regional controllers to be used to 'synchronise 1 the 
network of BTSs. 

[0026] The invention therefore also includes a system 
of synchronising a GSM or similar digital telephone net- 
work by using the time offsets measured by the fixed 
receivers at known locations in accordance with either 
of the methods defined above in accordance with the 
invention; and utilising the time offsets so determined to 
synchronise the network. 

[0027] It is not usually necessary to make physical 
changes to reduce the offsets to zero, but sufficient 
merely to maintain a map of the offsets, allowing the net- 
work operating system to make allowances for them in 
its procedures. Benefits of having a 'synchronised' net- 
work include faster and more-reliable hand-overs be- 
tween neighbouring cells as calls in progress migrate 
between them. 

[0028] In a regional or national implementation of a 
system according to the present invention, there will be 
a network of CBUs deployed within the area of the GSM 
or other mobile digital telephone system. An adjacent 
pair of such CBUs may be able to receive the transmis- 
sion signals from one or more common BTSs, as shown 
in Figure 6. At a predetermined time, such as the arrival 
of a particular frame number from one of the BTSs, both 
CBUs make a measurement of the time offset of the ar- 
rival of the signals relative to their internal clocks, as de- 
scribed above. Since the positions of the CBUs and the 
BTSs are all known, the first of equations 7 may be used 
to calculate the value of e, which now represents the 
time offset between the internal clocks of the two CBUs. 
By making similar measurements between all adjacent 
pairs of CBUs in the network, it is thus possible to es- 
tablish a map of the relative time offsets of their internal 
clocks, and hence synchronise the network of CBUs. 
[0029] Synchronising the network of CBUs in this 
fashion brings several benefits including the following. 
First, the positions of newly-established BTSs within the 
network can now be measured relative to the known po- 
sitions of the CBUs by using pairs of CBUs in which one 
can be regarded, in effect, as the CRU but fixed at a 
known location. For example, in the first of equations 7, 
all of the variables except a are known, so that two 
measurements on the signals from a new BTS are suf- 
ficient to establish its position. This provides independ- 
ence for the CURSOR operator from the BTS network 
operator. Second, errors in the positions of individual 
BTSs, or in the synchronisation of adjacent CBUs, may 
be detected by repeating the measurements described 
in the previous paragraph over all possible combina- 
tions of adjacent pairs of CBUs and common BTSs. 
Third, the synchronised network of CBUs provides an 
alternative means of establishing a map of the transmis- 
sion time offsets of the BTSs, but this time with respect 
to a common 'CBU-system time* rather than just with re- 



spect to each other. One of the CBUs in the network 
could be provided with a high-quality atomic clock, such 
as a hydrogen maser or caesium beam device, and 
used as the time standard for the entire network. 
5 [0030] The network of CBUs, synchronised or not, 
can also be made to carry out periodic scanning of the 
entire allocated frequency band for the appearance of 
new BTS units, and also changes in the frequency chan- 
nels used by pre-existing units. It is therefore possible 
for a CURSOR operator, once he has established his 
regional network of CBUs, to carry on his business with 
a large degree of independence from the BTS network 
operator. 

[0031] EP-A-0 303 371 describes how the position of 
a mobile receiver can be tracked using measurements 
of the phase, with the corresponding advantage of much 
greater precision than can be achieved using the time- 
measuring techniques described here. It may some- 
times be an advantage to measure both the phase and 
the time in a practical implementation of the present in- 
vention. The in-phase and quadrature portions of the re- 
ceived signal can be obtained during the measurement 
of the time offset. These can be used to estimate the 
phase of the received signal. As mentioned above, the 
phase measurements are much more precise than are 
the time offset measurements. It may therefore be ad- 
vantageous to combine the phase and time offset meas- 
urements in the calculation of the CRU's position, or 
change in position. 

[0032] By way of example, consider a GSM digital tel- 
ephone network. At the start of the position calculation 
process the time and phase differences are calculated 
as outlined in WO-A-97-11384 and herein above. The 
measurements are then repeated. The second phase 
measurement consists of the first phase measurement 
plus the change in the phase between the first and sec- 
ond measurements. The phase and time differences 
can be seen as different estimates of the same unknown 
quantities. Thus, when both phase and time difference 
measurements are made at two different epochs, the 
changes in these measurements reflect the movement 
of the mobile unit. As the phase and time difference 
measure the same unknown, the difference between the 
two sets of phase measurements should be the same 
as the difference between the two sets of time difference 
measurements when scaled appropriately. Any discrep- 
ancies between these two is caused mainly by the ef- 
fects of multipath and measurement noise. In general, 
it is possible to obtain measurements with a precision 
of 1 percent of the "wavelength' of the signal that is being 
measured. This is, equivalent to a sub centimetre preci- 
sion for the phase observations compared to a precision 
of approximately 1 0 metres for the time difference ob- 
servations. Both are subjected to multipath and meas- 
urement noise, but the resulting error may be much less 
for the phase data. 

[0033] It may be an advantage to calculate the second 
time difference measurement as the sum of the first time 
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difference measurement and the change in the phase 
measurement (properly scaled) from the first to the sec- 
ond measurement epoch. It is also possible to use the 
phase data to calculate an improved first epoch time dif- 
ference measurement. 

[0034] According to a further feature of the present 
invention therefore, the system may measure both the 
phase difference and the time delay between the arrival 
of the signals at each of the said receivers, which phase 
measurements are used in addition to the time meas- 
urements in order to make improved estimates of the 
time delays, in order to determine the position of the sec- 
ond receiver. 

[0035] in practice, as mentioned above, an error may 
be incurred because of multipath propagation, by not 
having an accurate knowledge of the paths by which the 
signals reach the receivers. Multipath propagation 
spreads out the cross-correlation, making it harder to 
estimate the position of the peak. It may also result in a 
multi-peaked cross-correlation with the desired peak 
having a lower amplitude than others. If all the signals 
arrive by indirect routes, there may be no peak at all 
corresponding to the line-of-sight propagation path. It 
should be noted, however, that multipath propagation 
always results in a delay of the signals compared to the 
direct path. Provided that the base station antenna is in 
the clear above the surrounding clutter so that it receives 
the most direct signals only, then delayed signals at the 
rover always appear to the later side of the peak of the 
cross-correlation. 

[0036] Although the effects of multipath propagation 
may be relatively small in many circumstances and may 
be overcome by the multiple template technique men- 
tioned above, it would often be desirable to reduce its 
effects in a simple manner. 

[0037] We have appreciated that the effects of multi- 
path propagation can be minimised by identifying and 
measuring the time of arrival of a signal received from 
a transmission source, relative to the reference signal 
locked to the reference clock, in time or equivalent trans- 
formed space, by 

auto-correlating a measured part of said received 
signal; 

constructing a template comprising a portion of the 
auto-correlation of an expected part of said received sig- 
nal and a portion of the auto-correlation of a part of the 
measured part of said received signal; 

cross-correlating the expected part of said re- 
ceived signal with the measured part of said received 
signal; and 

measuring the offset at which the template best 
fits the cross-correlation as the time of arrival of the sig- 
nal broadcast by a transmission source relative to said 
reference signal. 

[0038] The invention therefore also includes a mobile 
receiver, e.g. a telephone handset, comprising means 
for carrying out the above method. 
[0039] It is possible to carry out this process, equiva- 



lent^, for example, in the Fourier transform domain, in 
which case the auto-correlation function becomes the 
power spectrum and the cross-correlation function be- 
comes the cross-power spectrum. 
5 [0040] The signal parts which are readily identifiable 
and known in advance, in the case of a GSM system 
may be, for example, the extended training sequence. 
In the case of a CDMA system the parts of the signal 
may be pilot spreading codes. 

[0041] The means for constructing the template may 
comprise means for combining a portion of the auto-cor- 
relation of an expected part of said received signal cor- 
responding to offset times before that of the central peak 
of said received signal with a portion of the auto-corre- 
lation of a part of the measured part of said received 
signal corresponding to offset times after that of the cen- 
tral peak. 

[0042] One example of a particular implementation of 
a system according to the present invention will now be 
described with reference to the accompanying draw- 
ings, in which: 

Figure 1 is a diagram of a CURSOR network; 
Figure 2 illustrates the geometry of a CURSOR net- 
work; 

Figure 3 illustrates portions of a GSM signal and a 
template generated by a handset for correlation 
purposes; 

Figures 4a-d are a set of idealised signal profiles for 
illustrating the use of multiple templates for reduc- 
ing the effects of multipath propagation; 
Figure 5 illustrates an SMS packet transmitted by a 
handset; 

Figure 6 illustrates part of a network of CBUs uti- 
lised in a system according to the invention; 
Figure 7 is a flowchart of part of the measurement 
procedure carried out in the example; 
Figures 8A to 8D illustrate estimated and measured 
auto- and cross-correlation functions of signals in 
the system which may be used to reduce the effects 
of multipath propagation; 

Figure 9 illustrates the component elements of an 
exemplary GSM network positioning system; and, 
Figure 10 illustrates, diagrammatical ly, a mobile 
handset for use with the system and method of the 
invention. 

[0043] By way of example, a particular implementa- 
tion of a system according to the present invention ap- 
plied to a GSM digital mobile telephone system, will now 
be described. As described hereinabove, and as illus- 
trated in Figure 9, a GSM CURSOR system comprises 
the following elements; (a) a network of BTSs units 1 A, 
1 B, 1 C etc. transmitting signals, in particular, BCCH sig- 
nals; (b) a network of CBUs 2A, 2B, etc. set up within 
the region served by the BTS network receiving the 
BCCH signals and fixed at known locations; (c) a CPP 
unit 3 by which the positions of the mobile handsets are 
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calculated; and (d) plural CURSOR-enabled handsets 
4, the CRUs, whose positions are to be determined. 
[0044] A CURSOR-enabled handset (CRU) 4 does 
most of its work during idle time (at the cost of slightly 
increased battery drain). Thus the CURSOR measure- 
ments have already been made by the time the user 
makes a call in the usual way. 

[0045] Figure 1 0 is a simplified diagram of a handset 
comprising a conventional digital cellular radio handset 
adapted to operate in accordance with the invention. 
The handset 4 includes an antenna 41 which provides 
a signal to a receiver 42, from which the received signal 
is passed to a digital signal processor (DSP) 43. The 
digital signal processor 43 has an associated RAM 44 
and a ROM 45 or similar for containing software used 
by the DSP 43. A conventional microprocessor or cen- 
tral controller (CPU) 46 receives signals processed by 
the DSP and also has associated RAM 47 and ROM or 
similar 48 for containing operating software. The other 
normal components of a cellular telephone handset, eg 
battery, keypad, LCD screen etc. are not shown as they 
are not germane to the present invention. In use in ac- 
cordance with the invention, the DSP 43 and associated 
RAM 44, operating under the control of a modified pro- 
gram stored in ROM 45 operate to carry out the required 
signal measurements and the microprocessor 46 and 
associated RAM 47 operate to measure the timing off- 
sets under the control of a modified program stored in 
the ROM 48. 

[0046] GSM CURSOR measurements are made on 
the In-phase (I) and Quadrature-phase (Q) raw data 
samples from the analogue to digital converter. About 
140 I and Q samples are recorded in the handset at a 
sampling rate of about 541 ,000 samples per second. 
This data is extracted before any DSP processing, such 
as channel equalisation, because the time-delay insert- 
ed by the processing is not known accurately. 
[0047] The I and Q samples are treated as follows in 
the DSP 43. For the detection of a marker signal (see 
definition below), such as a frequency-correction burst, 
the I and Q outputs are first combined to give a standard 
FM-demodulator output, consisting of the difference be- 
tween successive values of tan " 1 (Q / I), calculated in 
the full range 0 to 360 degrees. A frequency-correction 
burst (FCB) then appears as a set of consecutive 'zero' 
or 'one' samples, and may be recognised as such. The 
cross-correlation between the expected and recorded 
code signal (see definition below) may be performed ei- 
ther on this same demodulated series, or using the I and 
Q values themselves as the real and imaginary compo- 
nents in a complex cross-correlation operation. 
[0048] At least three such recordings must be made 
on geometrically-diverse Broadcast Control Channel 
(BCCH) carriers, although five or six are made in prac- 
tice. The low-level data memory requirement for this is 
about 140 x 2 = 280 bytes per channel. It is normal for 
a handset to maintain a neighbour list of up to six sur- 
rounding BCCHs. This is the list that is used for CUR- 



SOR operation . The frame numbers of the BCCH on the 
serving cell are decoded and used as time-stamps for 
each CURSOR measurement set. The complete set of 
recordings made on, say, 6 channels are made synchro- 
5 nously with the internal crystal-controlled oscillator. All 
recorded data are copied to controller ram for secondary 
processing. 

[0049] In the case of a handset, CRU 4, the GSM 
CURSOR measurement procedure is carried out, in the 

10 DSP 43 (see Figure 10) at regular intervals of between 
10 and 60 seconds during the handset's idle time and 
is described below with reference to Figure 7. Each pro- 
cedure takes less than 1 second. Two repetitive char- 
acteristics of a BCCH transmission are readily identified. 

15 The first of these we call a martersignal and the second 
we call a code signal, which arrives at a known time after 
the marker. The marker signal could, for example, be a 
frequency-correction burst (FCB), and the code signal 
could be a synchronisation burst (SCH). There are many 

20 other possibilities. The handset waits for the arrival of a 
marker signal, and records the code signal (see Figure 
7). The process begins at step 701 and the list of n chan- 
nels and their frequencies are retrieved from the hand- 
set's neighbour list 702. A counter locked to the hand- 

25 set's reference oscillator is reset in step 703 and an in- 
dex /is set to zero. In the main processing loop 704-71 3, 
the index is first incremented, at step 704 and the hand- 
set tunes, at step 705,to the first BCCH in the list, and 
waits for the arrival of the next marker signal in step 706. 

30 When the clock tick count has reached the number cor- 
responding to the arrival of the code signal, in step 708, 
the recording of about 2 x 1 40 bytes is then made in step 
709, and the frame number is noted in step 711. The 
clock tick counter is then recorded in step 712 and, de- 

35 pending on the channel number being less than n (step 
713), the process returns to step 704 and the handset 
then retunes to the next BCCH in the list, and awaits the 
arrival of the next marker signal on this channel. When 
the marker signal is detected, the value of the clock tick 

<o counter is recorded and, after the appropriate wait for 
the code signal, another 2 x 140 bytes are recorded. 
This process is repeated for all the channels in the list 
by cycling around the loop in the process until, in step 
713, it is determined that the recordings have been 

45 made for all n channels. The recorded data is trans- 
ferred to the CPU controller 46 for storing in RAM 48. 
[0050] The handset CPU controller, microprocessor 
46, then performs some integer-based analysis of the 
data, storing the results in a cyclic buffer in RAM 48 in 

so which the oldest values are replaced by the most recent 
ones. This analysis involves cross-correlating each of 
the recordings with a template based on the expected 
code signal (as mentioned above, the synchronisation 
burst SCH). The values around the peak of the cross- 

55 correlation are identified, and stored in RAM 48 in com- 
pressed form as described below. When the user initi- 
ates a call that requires the CURSOR functionality to be 
used, the values resident in the cyclic results buffer, 
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which include the corresponding clock tick values are 
packed into one SMS package, which is then sent to the 
CPP where the handset's location is determined. 
[0051 ] The data that is to be sent to the CPP may con- 
sist of: 

the full BTS identification for the serving cell, 
the dialled number corresponding to the service for 
which location was requested, 
the frame number of the synchronisation burst re- 
corded from the serving cell, 
the clock tick counter values for each of the chan- 
nels, 

the data representations, 
the measured BTS short IDs. 

[0052] The CBU operates in much the same way as 
the CRU. The main differences are that (a) the CBU 
monitors a much larger set of surrounding BCCH trans- 
missions (typically 15-20), (b) the measurements are 
taken more frequently, say every 5 seconds, (c) the data 
is sent back to the CPP using any appropriate means e. 
g. ah ISDN connection, (d) in some modes of operation, 
the CBU places a call to the CPP when it detects that a 
sufficiently-large time drift has occurred, and (e) the 
CBU can operate in network-monitoring and synchroni- 
sation modes as described above. 
[0053] The CPP typically functions in a CRU-activat- 
ed mode. An incoming CURSOR SMS packet stimu- 
lates interrogation of the appropriate CBU or CBUs to 
extract the recorded data corresponding to the times of 
the CRU measurements. The CPP then uses standard 
procedures as described in our previous patent specifi- 
cations mentioned above to calculate the position of the 
CRU using equations 7 above. The CPP may first con- 
sult an internal database of recent CBU measurements 
to determine if it has already obtained the required CBU 
information before requesting new data from any CBU. 
[0054] The process of compression referred to above 
is as follows for each of a number of cross-correlation 
vectors: 

the values that are identified are the peak value c 
of the cross-correlation and the two values immedi- 
ately adjacent and on each side of the peak value, 
respectively b, a and d f e, thus being in order a, b, 

c, d, e; 

the value of a is subtracted from the other values to 

give values of 0, b-a, c-a, d-a, & e-a; 

the largest of these values is c-a and this is scaled 

to have the value of the 33-bit number consisting of 

a *1 ' followed by 32 '0's, by multiplication by a factor 

K 

the same scaling factor x is used to multiply b-a, d- 
a & e-a so that they are scaled equivalently; 
the lower twenty-four bits of these values are then 
removed to leave 8-bit representations in each 
case; 



as the first and third of the original values now com- 
prise, respectively, 0 & 256 which are known, only 
the second, fourth and fifth numbers need to be sent 
to the CPP, and as each of the three resulting num- 

5 bers can be represented in an 8-bit representation 

(i.e. a value between 0 & 255), the first two being 
positive 8-bit integers and the third a signed, 8-bit 
integer and each thus a single byte, the shape of 
the entire correlation curve can be represented by 

io just three bytes of data in the SMS message. 

[0055] An example of a method of minimising the ef- 
fects of multipath propagation is described below in con- 
nection with the accompanying Figures 8 A to 8D which 
15 illustrate estimated and measured auto- and cross-cor- 
relation functions of signals in the system, as described 
below. 

[0056] As mentioned above, measuring the time of ar- 
rival of the earliest to arrive of the copies of such a mul- 

20 tipath composite signal relative to an internal reference 
signal of the mobile receiver enables this error to be min- 
imized. This example of the present invention makes 
use of readily identifiable signal structures designed to 
have good auto-correlation properties, e.g. the extend- 

25 ed training sequences in a GSM digital cellular network, 
and is illustrated in Figures 8A to 8D. The auto-correla- 
tion function of the extended training sequence in a 
GSM signal (illustrated in Figure 8A) is well known. The 
left hand side of this (corresponding to the negative time 

30 axis) is used as the left hand side of an estimated cross- 
correlation function (illustrated in Figure 8C) of the re- 
ceived signals and the expected extended training se- 
quence. The right hand side of the auto-correlation func- 
tion of the measured extended training sequence (illus- 

35 trated in Figure 8B and corresponding to the positive 
time axis) is used as the right hand side of the estimated 
cross-correlation function (Figure 8C). The received sig- 
nals are cross-correlated with the expected extended 
training sequence and the resulting measured cross- 

40 correlation function (illustrated in Figure 8D) compared 
with the estimated cross-correlation function (Figure 
8C) to find the timing offset. 



45 Claims 

1 . A positioning system comprising at least two receiv- 
ers of a digital telephone network having a plurality 
of transmission sources, the first of which receivers 

so js at a known location and the second of which is a 
mobile receiver whose position is to be determined, 
said system utilising transmission signals having a 
format at least a portion of which has predetermined 
values, and the relative time offsets of the transmis- 

55 sion signals received at each receiver from said 
transmission sources being measured relative to 
each other in said receivers by means for compar- 
ing the received transmission signals from the dif- 
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ferent transmission sources with one another to de- 
termine their relative time offsets and thereby de- 
termine the position of the second receiver by de- 
termining the time delay between the respective 
signals received at both receivers. 5 

2. A positioning system comprising at least two receiv- 
ers of a digital telephone network having a plurality 
of transmission sources, the first of which receivers 

is at a known location and the second of which is a 10 
mobile receiver whose position is to be determined, 
said system utilising transmission signals having a 
format at least a portion of which is sequentially re- 
peated, in which the relative time offsets of the 
transmission signals received at each receiver from is 
said transmission sources are measured relative to 
each other in said receivers by means for compar- 
ing the sequentially received transmission signals 
from the different transmission sources with one an- 
other to determine their relative time offsets and 20 
thereby determine the position of the second receiv- 
er by determining the time delay between the re- 
spective signals received at both receivers. 

3. A positioning system according to claim 1 or claim 25 
2, further including a central processor, said central 
processor receiving from the receivers data repre- 
senting the relative time offsets of the transmission 
signals received at each receiverfrom the transmis- 
sion sources, and for determining the position of the 30 
second receiver by determining the time delay be- 
tween the respective signals received at both re- 
ceivers from said relative time offsets. 

4. A positioning system according to claim 3, wherein 35 
said central processor receives said data from the 
receivers via one or more packets of a data service 

in a GSM network. 

5. A positioning system according to claim 3 or claim 40 
4, wherein data representing the position of said 
mobile receiver is transmitted from said central 
processor. 

6. A positioning system according to claim 5, wherein 45 
data representing the position of said mobile receiv- 
er is transmitted from said central processor to said 
mobile receiver. 

7. A positioning system according to any of claims 1 so 
to 6, wherein the transmission signals are control 
channel signals. 

8. A positioning system according to claim 7, wherein 

the transmission signals comprise BCCH signals of 55 
a GSM network. 

9. A positioning system according to any of claims 1 
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to 6, wherein the transmission signals comprise 
numbered TDMA frames repeated at predeter- 
mined intervals and wherein said receivers are ar- 
ranged to make recordings of the transmission sig- 
nals from said transmission sources relative to the 
time of arrival of a given numbered frame, thereby 
to synchronise the start of said recordings. 

10. A positioning system according to any of claims 1 
to 9, adapted to determine the time delay between 
the respective signals received at both receivers at 
such time when said mobile receiver is not other- 
wise engaged. 

11. A positioning system according to any of claims 1 
to 10, wherein the receivers are multi-channel re- 
ceivers. 

12. A positioning system according to any of claims 1 
to 1 1 , wherein measurements of both the phase dif- 
ference and the time delay between the arrival of 
the signals at each of the said receivers are deter- 
mined, which phase measurements are used in ad- 
dition to the time measurements in order to make 
improved estimates of the time delays, in order to 
determine the position of the second receiver. 

13. A positioning system according to any of claims 1 
to 12, including means for minimising the effects of 
multipath propagation by identifying and measuring 
the time of arrival of a signal received from a trans- 
mission source, relative to a reference signal locked 
to an internal reference clock, in time or equivalent 
transformed space, said means 

auto-correlating a measured part of said re- 
ceived signal; 

constructing a template comprising a portion 
of the auto-correlation of an expected part of said 
received signal and a portion of the auto-correlation 
of a part of the measured part of said received sig- 
nal; 

cross-correlating the expected part of said re- 
ceived signal with the measured part of said re- 
ceived signal; and 

measuring the offset at which the template 
best fits the cross-correlation as the time of arrival 
of the signal broadcast by a transmission source rel- 
ative to said reference signal. 

14. A positioning system according to claim 1 3, wherein 
the means for constructing the template comprises 
means for combining a portion of the auto-correla- 
tion of an expected part of said received signal cor- 
responding to offset times before that of the central 
peak of said received signal with a portion of the 
auto-correlation of a part of the measured part of 
said received signal corresponding to offset times 
after that of the central peak. 



10 




9 EP 1 271 178 A2 20 

which is at a known location and the second of 
which is mobile, the method comprising 

transmitting signals from a plurality of sourc- 
es, the transmission signals having a format at least 
5 a portion of which is repeated sequentially; 

measuring the relative time offsets, of the 
transmission signals received at each receiver from 
the plurality of transmission sources, relative to 
each other by comparing with one another the se- 
10 quentially received transmission signals from the 
different transmission sources; and 

determining the time delay between the re- 
spective signals received at both receivers to deter- 
mine the position of the mobile receiver. 



1 

15. A digital telephone network incorporating a posi- 
tioning system according to any of the preceding 
claims. 

16. A digital telephone network according to claim 15, 
further including plural fixed receivers at known lo- 
cations; and means for synchronising said network 
by establishing the time offsets measured by said 
plural fixed receivers. 

17. A digital telephone network according to claim 15, 
further including plural fixed receivers at known lo- 
cations, each of said receivers having an internal 
clock; and means for synchronising said fixed re- 
ceivers by establishing the time offsets oftheir re- 
spective internal clocks. 

18. A digital telephone network according to claim 17, 
further including means for synchronising said net- 
work by establishing transmission time offsets of 20 
said transmission sources from said fixed receivers. 

19. A digital telephone network according to claim 17, 
further including means for establishing the position 

of a transmission source from said fixed receivers. 2s 

20. A handset for a digital telephone network incorpo- 
rating a positioning system according to any of 
claims 1 to 14, said handset including means for 
measuring the relative time offsets of the transmis- 30 
sion signals received at the handset from a number 

of transmission sources by comparing the received 
transmission signals from the different transmission 
sources with one another; and means for transmit- 
ting data representing said relative time offsets, for 35 
determination of the position of the handset. 

21. A method of determining the position of a mobile 
receiver in a digital telephone network positioning 
system having at least two receivers, the first of 40 
which is at a known location and the second of 
which is mobile, the method comprising 

transmitting signals from a plurality of sourc- 
es, the transmission signals having a format at least 
a portion of which has predetermined values; 45 

measuring the relative time offsets, of the 
transmission signals received at each receiver from 
the plurality of transmission sources, relative to 
each other by comparing with one another the re- 
ceived transmission signals from the different trans- so 
mission sources; and 

determining the time delay between the re- 
spective signals received at both receivers to deter- 
mine the position of the mobile receiver. 

55 

22. A method of determining the position of a mobile 
receiver in a digital telephone network positioning 
system having at least two receivers, the first of 



23. A method according to claim 21 or claim 22, wherein 
data representing the relative time offsets of the 
transmission signals received at each receiver from 
the transmission sources is received by a central 
processor from the receivers, and the position of the 
second receiver is calculated by determining the 
time delay between the respective signals received 
at both receivers from said relative time offsets. 

24. A method according to claim 23, wherein said data 
from the receivers is received at said central proc- 
essor in one or more packets of a data service in a 
GSM network. 

25. A method according to claim 23 orclaim 24, wherein 
data representing the position of said mobile receiv- 
er is transmitted from said central processor. 

26. A method according to claim 25, wherein data rep- 
resenting the position of said mobile receiver is 
transmitted from said central processor to said mo- 
bile receiver. 

27. A method according to any of claims 21 to 26, 
wherein the transmission signals are control chan- 
nel signals. 

28. A method according to claim 27, wherein the trans- 
mission signals comprise BCCH signals in a GSM 
network. 

29. A method according to any of claims 21 to 26, 
wherein the transmission signals comprise num- 
bered TDM A frames repeated at predetermined in- 
tervals and wherein said receivers make recordings 
of the transmission signals from said transmission 
sources relative to the time of arrival of a given num- 
bered frame, thereby to synchronise the start of said 
recordings. 

30. A method according to any of claims 21 to 29, 
wherein the time delay between the respective sig- 
nals received at both receivers is determined at 



11 



21 



EP 1 271 178 A2 



22 



such time when said mobile receiver is not trans- 
mitting voice data. 

31. A method according to any of claims 21 to 30, 
wherein measurements of both the phase differ- 5 
ence and the time delay between the arrival of the 
signals at each of the said receivers are deter- 
mined, which phase measurements are used in ad- 
dition to the time measurements in order to make 
improved estimates of the time delays, in order to 10 
determine the position of the second receiver. 

32. A method according to any of claims 21 to 31, 
wherein the effects of multipath propagation are 
minimised by identifying and measuring the time of 15 
arrival of a signal received from a transmission 
source, relative to a reference signal locked to an 
internal reference clock, in time or equivalent trans- 
formed space, by 

auto-correlating a measured part of said re- 20 
ceived signal; 

constructing a template comprising a portion 
of the auto-correlation of an expected part of said 
received signal and a portion of the auto-correlation 
of a part of the measured part of said received sig- 25 
nal; 

cross-correlating the expected part of said re- 
ceived signal with the measured part of said re- 
ceived signal; and 

measuring the offset at which the template 30 
best fits the cross-correlation as the time of arrival 
of the signal broadcast by a transmission source rel- 
ative to said reference signal. 

33. A method according to claim 32, wherein the tern- 35 
plate is constructed by combining a portion of the 
auto-correlation of an expected part of said re- 
ceived signal corresponding to offset times before 
that of the central peak of said received signal with 

a portion of the auto-correlation of a part of the 40 
measured part of said received signal correspond- 
ing to offset times after that of the central peak. 

34. A method according to any of claims 21 to 33, 
wherein values resulting from the comparison are 45 
compressed by a method in which: 

the largest value and values immediately adja- 
cent and on each side of the largest value are 
identified, so 
the lowest value on one side is subtracted from 
the other values to provide a set of resulting val- 
ues; 

the largest resulting value is scaled by a select- 
ed factor to have a known value; 55 
the other resulting values are scaled by the 
same factor; 

the least significant bits in each case are then 



removed to leave the most significant bits as 
representations in each case; 
the lowest and highest representations are dis- 
carded since they are known; and 
the remaining representations only are used to 
represent the results of the comparison. 
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Figure 8A 

Auto-correlation function for 
expected extended training 
sequence 



Figure 8B 

Auto-correlation function for 
measured extended training 
sequence 




Figure 8C 



Estimated cross-correlation 
function 



Figure 8D 



Measured cross-correlation 
function 
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